Strong equilibrium in cost sharing connection games

Equilibrium in risk-sharing games

Strong Equilibrium in Congestion Games

Pseudonyms in Cost-Sharing Games

This work initiates the study of cost-sharing mechanisms that, in addition to the usual incentive compatibility conditions, make it disadvantageous for the users to employ pseudonyms. We show that this is possible only if all serviced users pay the same price, which implies that such mechanisms do not exist even for certain subadditive cost functions. In practice, a user can increase her utilit...

Approximate Strong Equilibrium in Job Scheduling Games

A Nash Equilibriun (NE) is a strategy profile that is resilient to unilateral deviations, and is predominantly used in analysis of competitive games. A downside of NE is that it is not necessarily stable against deviations by coalitions. Yet, as we show in this paper, in some cases, NE does exhibit stability against coalitional deviations, in that the benefits from a joint deviation are bounded...

Optimal Cost-Sharing in Weighted Congestion Games

We identify how to share costs locally in weighted congestion games with polynomial cost functions to minimize the worst-case price of anarchy (POA). First, we prove that among all cost-sharing methods that guarantee the existence of pure Nash equilibria, the Shapley value minimizes the worst-case POA. Second, if the guaranteed existence condition is dropped, then the proportional cost-sharing ...